Stephen Sondheim đã viết một bài hát mới cho bộ phim có tựa đề là "She'll Be Back", dành riêng cho nhân vật The Witch (Meryl Streep thủ vai).[3] Đạo diễn Rob Marshall tuyên bố rằng: "Bài hát rất đẹp và sẽ thu hút sự chú ý của công chúng, nhưng nó cũng rất trong trẻo và tuyệt vời, và do đó, bộ phim sẽ xuất sắc hơn nếu có bài hát này."[4] "Rainbows", một bài hát lúc đầu được viết cho phiên bản chuyển thể của bộ phim trong thập niên 1990, được báo cáo là có bao gồm trong album, mặc dù Marshall từ chối xác nhận thông tin này.[4]

Khóa âm của bài hát "Hello, Little Girl" đã được thay đổi cho phù hợp với âm vực thấp của nam diễn viên Johnny Depp. Liên quan đến sự sắp xếp âm nhạc cho bài hát, Michael Higham, người giám sát âm nhạc cho album, giải thích rằng: "chúng tôi tập trung đặt điểm nhấn vào các nhạc cụ hơi làm bằng gỗ, đặc biệt là những tiếng sáo để giúp cho bài hát nhẹ nhàng hơn một chút. Và chúng tôi còn làm cho nó mang phong cách jazz hơn khi chơi bài hát trên nền nhạc dạo trầm. Khi được cảm nhận theo phong cách nhạc jazz, bài hát cũng sẽ nhẹ nhàng hơn."[5]

Phần lời bài hát của một số ca khúc đã bị Sondheim cắt giảm hoặc điều chỉnh, trong đó, tiêu biểu là hai ca khúc "Agony" và "Even After" đã bị thay đổi khá nhiều so với ca khúc gốc.[6][7] Tuy nhiên, trái với một số đồn đoán trước đó, bài hát "Any Moment" đã không có bất cứ sự thay đổi gì về nội dung cũng như lời ca.[8] Cách thời điểm phát hành của album không lâu, Sondheim đã tuyên bố sẽ cắt bỏ một số chi tiết không phù hợp với đối tượng khán giả gia đình trong bộ phim, và sẽ cắt bỏ hoàn toàn bài hát "Any Moment".[9]

Paul Gemignani, người thực hiện các chương trình sân khấu Broadway đầu tiên, đã quay trở lại để thực hiện phần âm nhạc cho bộ phim tại phòng thu âm Angel Recording Studios ở Luân Đôn, với công việc thu âm tách biệt giọng hát của các nghệ sĩ.[10]